#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
    int n,k;
    int f,t;
    int ans=-0x3f3f3f3f;
    scanf("%d%d",&n,&k);
    while(n--){
        scanf("%d%d",&f,&t);
        if(t>k){
            ans=max(ans,f-t+k);
        }
        else{
            ans=max(ans,f);
        }
    }
    printf("%d\n",ans);
    return 0;
}